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The English mathematician 

George Boole 

(2 November 1815 - 8 December 1864), 
the founder of the algebraic tradition in logic 
is today regarded as the founder of computer science. 
Boolean cdgebra employed the concept of subsets or 
symbolic cdgebra to the field of logic 
and revolutionized mathematical logic. 

We dedicate this book to George Boole for his 
contributions. This is our humble method of paying 
homage to his mathematical genius. 




PREFACE 



The study of subsets and giving algebraic structure to these 
subsets of a set started in the mid 18 th century by George Boole. 
The first systematic presentation of Boolean algebra emerged in 
1860s in papers written by William Jevons and Charles Sanders 
Peirce. Thus we see if P(X) denotes the collection of all subsets 
of the set X, then P(X) under the op erations of union and 
intersection is a Boolean algebra. 

Next the subsets of a set was used in the construction of 
topological spaces. We in this book consider subsets of a 
semigroup or a group or a semiring or a semifield or a ring or a 
field; if we g ive the inherited operations of the sem igroup or a 
group or a sem iring or a semifield or a ring or a field 
respectively; the resulting structure is alway s a sem igroup or a 
semiring or a semifield only. They can never get the structure of 
a group or a field or a ring. We call these new algebraic 
structures as subset semigroups or subset semirings or subset 
semifields. This method gives us inf inite num her of finite 
noncommutative semirings. 

Using these subset se mirings, subset semifields and subset 
semigroups we can define subset ideal topological spaces and 
subset set ideal topol ogical spaces. Further us ing subset 
semirings an d subset semifields we can build new subset 
topological set ideal spaces which may not be a commutative 
topological space. This i nnovative methods gives non 
commutative new set ideal topological spaces provided the 
under lying structure used b y us is a noncommutative semiring 
or a noncommutative ring. 
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Finally we c onstruct a new algebraic structure call ed the 
subset semivector spaces. They happen to be very different from 
usual semivector spaces; f or in this situation we see if V is a 
subset sem ivector space defined ov er a non commutative 
semiring or a noncomm utative ring say S, then for s in S and v 
in V we may not have in genera 1 sv = vs. This is one of the 
marked difference between usual se mivector spaces and subset 
semivector spaces. 

Subset topol ogical sem ivector subspaces and quasi subset 
topological semivector subspaces are defined and developed. 

We thank Dr. K.Kandasam y for proof reading and being 
extremely supportive. 



W.B.VASANTHA KANDASAMY 
FLORENTIN SMARANDACHE 




Chapter One 



Mtoductov 



In this book for the first time authors introduce on the 
subsets of the S where S can be a ring or a semigroup or a field 
or a semiring or a sem ifield an operation ‘+’ and ‘ which are 
inherited operations from these algebra ic structures and give a 
structure to it. It is found that the collection of subsets can 
maximum be a sem iring they can never have a grou p structure 
or a field structure or a ring structure. 

This stud y is mainly carried out in thi s book. The main 
observations are if A = {0, 1, 2} then A + A = {0, 1, 2, 3, 4} ^ 
A. 



Just like this A. A = {1, 2, 0, 4} * A. 

So the usual set theoretic operations are not true in case of 
the operations on these s ubsets collec tions with entries fro m 
ring or field or semiring or semifield. 




10 | Algebraic Structures using Subsets 



For m ore about the cone ept of sem igroups and semirings 
please refer [6, 8]. 

Finally the book gi ves the notion of subset sem ivector 
spaces of the three types. Using these subset semivector spaces 
we can build two types of quasi set topological se mivector 
subspaces one with usual union and other with u N and n N . We 
further see AuB^A u N B in general. 

Also A n N B ^ A n B for A, B e S. Also A n N A ^ A and 
A u N A & A. So T N i s v ery different from T. Thi s study is 
interesting and innovative. 

We suggest at the end of each chapter s everal problems for 
the interested reader to solve. We have also suggested so me 
open problems for researchers. 

Further the authors wish to keep on record it was Boole 
who in 1 854 introduced the concept of Boolean algebra which 
has been b asic in th e dev elopment of computer sci ence. The 
powerset of X, P(X) gives the Boolean algebra of order 2 |X| . 

Flowever both the operations u and n on P( X) are 
commutative and idempotent this is not true in general for these 
subsets. 




Chapter Two 



Smgroups using Subsets of a Set 



In this chapter authors for th e first time introduce the new 
notion of building semigroups using subsets of a ring or a group 
or a semigroup or a semiring or a field. They are alway s 

semigroups under u and n of a powe r set. For t he sake of 
completeness we just recall the definition of semigroup / 

semilattice. 

DEFINITION 2.1: Let S = faj, ..., a,,} be a collection of subsets 
of a ring or a group or a semigroup or a set or a field or a 
semifield. o(S) can be finite or infinite (o(S) - number of 
elements in S). Let * be an operation on S so that (S, *) is a 
semigroup. That is * is an associative closed binary operation. 
We define ( S , *) to be the subset semigroup of S. 

Note 1: We can have more than one operation on S. 

Note 2: (S, *) need not be commutative. 

Note 3: Depending on the subsets one can have several different 
semigroups that is (S, * i), (S, *2) and so on, where *1 is not the 
same binary operation as *2. 




12 | Algebraic Structures using Subsets 



First we will illustrate this situation by some examples. 

Example 2.1: Let X = {1, 2, 3}, P(X) the power set of X. P(X) 
includes (|) an d X. {P(X), u} is a co mmutative semigroup of 
order 8. 

{P(X), n} is also a commutative semigroup of order 8. 

Infact {P(X), n} and {P(X), u} are two distinct semigroups 
which are also semilattices. 

Example 2.2: Let X = {a i, a 2 , a 3 , a 4 , a 5 } be a set. P(X) be the 
power set of X. Clearly number of elements in P(X) = order of 
P(X) = o(P(X)) = |P(X)|=2 5 . 

We see (P(X), n) is a semigroup whi eh is co mmutative of 
finite order. {P(X), u} is also a sem igroup which is 
commutative of finite order. Both {P(X), u} and {P(X), n} are 
semilattices. 

In view of this we just record a well known theorem. 

THEOREM 2.1: Let X - j a /, ..., a,,} be a set. P(X) be the 
collection of all subsets ofX including X and (f>. (P(X), u} and 
I P(X),n f are both semigroups ( semilattices ) which is 
commutative of order 2" where n = IXI - o(X). 

The proof is direct and hence left as an exercise to the 
reader. 

Now we proceed onto define semigroup s on the subsets of 
groups or se migroups or rings or sem ifields or fields. For this 
we make the following definition. 

DEFINITION 2.2: Let X be a group or a semigroup; P(X) be the 
power set ofX. (P(X) need not contain (j>). Let A, B e P(X). We 
define A*B-{a*b\a £ A and b e B. * the binary operation 
on X}. {P (X), *} is a semigroup called the subset semigroup of 
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the group X or a semigroup and is different from the 
semigroups { P(X ), nj and {P(X), uj. 

We will first illustrate this by some examples. 

Note P(X) in we need not i nclude <|) in cas e X has an 
algebraic structure. 

Example 2.3: Let G = {0,1, 2} be a group under addition 
modulo 3. 

P(G)= {{0}, {1}, {2}, { 0, 1}, {0, 2}, {0, 1,2} , {2, 1}}. 
{P(G), +} is a semigroup of subsets of G of order seven given 
by the following table: 



+ {0} 


{1} 


{2} 


{0} {0} 


{1} 


{2} 


{1} {1] 


{2} 


{0} 


{2} {2} 


{0} 


{1} 


{0,1} {0,1} 


{1,2} 


{2,0} 


{0,2} {0,2} 


{0,1} 


{2,1} 


{1,2} {1,2} 


{2,0} 


{1,0} 


{0,1,2} {p, 1,2} 


{1,2,0} 


{2,0,1} 


{0,1} {0,2} 


{1,2} 


{1,2,0} 


{0,1} {0,2} 


{1,2} 


{0,1,2} 


{1,2} {1,0} 


{0,2} 


{1,0,2} 


{2,0} {2,1} 


{0,1} 


{1,2,0} 


{0,1,2} {0,1,2} 


{1,0,2} 


{1,0,2} 


{0,1,2} {0,2,1} 


{1,2,0} 


{0,1,2} 


{1,0,2} {1,0,2} {1,0,2} 


{0,1,2} 


{0,1,2} {0,1,2} 


{0,1,2} 


{0,1,2} 



We see by this method we get a different sem igroup. Thus 
using a group we get a semigroup of subsets of a group. 

Example 2.4: Let Z 3 = {0,1,2} be the semigroup u nder 

product. The subsets of Z 3 are 
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S = {{0}, {1}, {2}, {1,0}, {2 ,0}, {1,2}, {0, 1,2}} under 
product is a semigroup given in the following; 



X 


{0} {1} 


{2} 


{0} {0 


} 


{0} 


{0} 


{1} {0 


} 


{1} 


{2} 


{2} {0 


} 


{2} 


{1} 


{0,1} {< 


)} 


{1,0} 


{0,2} 


{0,2} {! 


)} 


{0,2} 


{0,1} 


{1,2} {< 


)} 


{1,2} 


{2,1} 


{0,1,2} • 


[0} 


{0,1,2} 


{0,1,2} 



{0,1} {0,2} 




{1,2} 


{0,1,2} 


{0} {0} 




{0} 


{0} 


{0,1} 


{0,2} 


{1,2} 


{0,1,2} 


{0,2} {0,1} 




{2,1} 


{0,1,2} 


{0,1} {0,2} 




{0,1,2} 


{0,1,2} 


{0,2} {0,1} 




{0,2,1} 


{0,1,2} 


{0,1,2} {0,1,2} 


{1,2} 


{0,1,2} 


{0,1,2} {0,1,2} 


{0,1,2} 


{0,1,2} 


We see both the semigroups are distinct. 


Now we give more examples. 






Example 2.5: Let Z 2 


= {0 , 1 } be the semigroup u nder product 


S = {Subsets of Z 2 } = 


{{0}, {1}, {0,1}}. 


The table of {S, x} as 


follows: 








X 


{0} {1} 




{0,1} 


{0} {< 


1} 


{0} 


{0} 


{1} {< 


1} 


{1} 


{0,1} 


{0,1} 


{0} {0,1} 


{0,1} 



Example 2.6: Let Z 4 = {0,1,2, 3} be the semigroup un der 
product modulo four. 
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The subsets ofZ 4 are S = { {0}, {1}, {2}, {3}, {0,1}, {0,2}, 
{0,3}, { 1,2}, {1,3}, {2,3} , {1,2,3 }, { 0,1,2}, {0,1,3}, {0,2,3} , 
{0,1, 2, 3}}. (S, x) is a semigroup und er product modulo 4 o f 
order 15. 

DEFINITION 2.3: Let S be a collection of all subsets of a 

semigroup T under product x with zero then S under the same 
product as that ofT is a semigroup with zero divisors if A xB - 
{0}, A ^{0} and B 0 }. If one of A = { 0 } or B = {0} we do not 

say A is a zero divisor though A xB - {Of where A, B e S. 

We will give examples of this. 

Example 2. 7: Let 

S = {Collect ion of all subsets of Z 6 barring the em pty set} 
= {{0}, {1}, {2}, {3}, {4}, {5}, {1,2}, {1,3}, {1,4}, {1, 5}, 
{0,1}, {0, 2}, {0, 3}, {0, 4}, {0, 5} , {2, 3}, ..., {0, 1, 2, 3, 4}, 
{0, 1, 2, 3, 5}, ..., {1, 2, 3, 4, 5}, Z 6 } a semigroup under product 
modulo six. 



{Z 6 , x} is a semigroup under product x. 

AB = {2} x {3} = {0}, 

A 1 xB 1 = {2}x{3,0} = {0}, 

A 2 x B 2 = {4} x {3} = {0}, 

A 3 xB 3 ={0,2}x {3} = {0}, 

A 4 xB 4 = {0,2} x {0,3} = {0}, 

A 5 xB 5 = {0,4} x {3} = {0}, 

A 6 x B 6 = {0,4} x {0,3} = {0} and 
A 7 xB 7 = {4} x {0,3} = {0}. 

Thus we hav e zero divisors in the semigroup S un der the 
product x. 

Example 2.8: Consider 

S = {all subsets of Z 5 barring the empty set}; where {Z 5 , x} 
is a semigroup under product. {S, x} is a semigroup and {S, x} 
has no zero divisors. It is clear from the subsets of S. 
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We further observe that Z 5 has no proper zero divisors so S 
also has no zero divisors. 

Example 2.9: Let S = {all subsets of Z i2 barring the empty set}. 
Z 12 is a semigroup under product x modulo 12. 

(S, x) is a semigroup of order 2 12 - 1. 

Further Z 12 has zero divisors; {0, 4, 2, 8, 6, 3, 9, 10} cr Z 12 
contribute to zero divisors in Z 12 . 

Also S has zero divisors given by 
{0,4} x {3} = {0}, {0,4} x {0,3} = {0}, 

{0,4} x {6} = {0}, {0,4} x {0,6} = {0}, 

{0,8} x {3} = {0}, {0,8} x {6} = {0}, 

{0,8} x {9} = {0}, {0,4,8} x {0,6} = {0} and so on. 

If Z n has z ero divisors then S the subsets of Z n has ze ro 
divisors. 

Example 2.10: Let Z 7 be the semigroup under x. S the subsets 
of Z 7 under x. S has no zero divisors. 

In view of a 11 these we have the following theore m th e 
proof of which is left as an exercise to the reader. 

THEOREM 2.2: The subset semigroup (S, x} has zero divisors if 
and only iffZ n , xj has zero divisors. 

Now we study about units of {S, x}, S the collection of all 
subsets of the semigroup of Z n under product. 

Example 2.11: Let 

S = {Collection of all subs ets of Z 12 under product modulo 12} 
be the subset sem igroup o f the sem igroup Z 12 u nder prod uct. 
Consider {5} x {5} = {1}, {7} x {7} = {1}, {5} x {5} = {1} we 
see S has units. 
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Example 2.12: Let 

S = {Collection of all subs ets of Z 13 under product modulo 13} 
be the subset semigroup of the semigroup Z i 3 . Consider {12} x 
{12} = 1 and {5} x {8} = 1. S has units. 

DEFINITION 2.4: Let S be the subset semigroup of a semigroup 
(T, xj where T has unit 1. Let A, B e S if A xB = j 1 j then we 
say S has units if {A} ^ 1 and j Bj ^ 1 . 

We will illustrate this situation by some examples. 

Example 2.13: Let 

S = {Collection of all subsets of a semigroup Z [5 under product} 
be the subset semigroup of {Z 15 , x}. 

{14} x {14} = {1}, {4} x {4} = 1 and 
{11} x {11} = {1} are some units in S. 

Example 2.14: Let S = {all subsets of Z 2 s] be subset semigroup 
under product of the semigroup {Z 2 s, x}. 

Consider {24} x {24} = {1}, 

{2} x {13} = {1}, {17} x {3} = {1} and {21} x {6} = 1 
are some of the units of S. 

Example 2.15: Let S = {all subsets of Zi 9 } be subset semigroup 
of the semigroup {Zi 9 , x}. 

{2} x {10} = {1}, 

{4} x{5} = {1}, 

{6} x {16} = {1} and so on. 

We make the following observations. 

1 . In S, if an el ement has inverse then th ey are only the 
singleton sets alone for they only can have inverse. 

2. However S can have zero divisors even if S has 
subsets of order greater than one. 
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We have the following theorem the proof of which i s left as 
an exercise to the reader. 

THEOREM 2.3: Let S — {all subsets of Z„j be the subset 
semigroup of the semigroup {Z„, xj under product. All units in S 
are only singletons. 

We see suppose if S has other than singleton say A = {a, 1 } 
and {b} = B such that ab = 1 then AB = {a, 1} x {b } = {1, b) ^ 
{!}• 



Hence the claim. 

Now we have seen the concept of zero divisors and units in 
subset semigroup of a semigroup. 

We will n ow proceed onto define idem potents and 
nilpotents in the subset semigroup. 

DEFINITION 2.5: Let S be a subset semigroup of a semigroup 
under the operation *. An element A e S is an idempotent if 
A" - A. An element A i € S is defined as a nilpotent if A” = (0) 
for n > 2. 

We will illustrate this situation by some examples. 

Example 2.16: Let 

S = {Collection of all subsets of a sem igroup Z n } be the subset 
semigroup of {Z\ 2 , x}. 

Consider {0, 9 } 2 = {0, 9}; {0, 6} 2 = {0}, {9 } 2 = {9}. 

{0, 4, 9 } 2 = {0, 4, 9} and so on are some of the idempotents and 
nilpotents of S. 

Example 2.17: Let S = {Collection of all subs etsofthe 
semigroup Z 3i under product} be the subsets semigroup of t he 
semigroup {Z 31 , x}. Clearly S has no nilp otents and no zero 
divisors. 
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Example 2.18: Let S = {Collection of all subs ets of the 
semigroup Z 20 under product} be the subsets semigroup of t he 
semigroup (Z 2 o, x). We see {0, 10} 2 = {0}, {0, 5} 2 = {0, 5}, {0, 
5, 10} 2 = {0, 5, 10} and so on. 

In view of all these ex amples we have the following 
theorem. 

Theorem 2.4: Let 

S - { Collection of all subsets of the semigroup Z n } be the 
subset semigroup of (Z„, xj. S has idempotents and nilpotents 
elements if and only if n is a composite number. 

The proof is direct hence left as an exercise to the reader. 

Corollary 2.1: If in the above theorem, n=p,pa prime, S has 
no idempotent and no nilpotent elements. 

Now we proceed onto define subset subsem igroup and 
subset ideals of a subset semigroup of a semigroup. 

DEFINITION 2.6: Let S = {Collection of all subsets of a 

semigroup M under product} be the subset semigroup under 
product of the semigroup M. Let P cr S; if P is also a subset 
semigroup under the operation of S, we define P to be a subset 
subsemigroup of S. If for every s € S and p € P we have ps and 
sp are in P then we define the subset subsemigroup P to be a 
subset ideal of S. 

We will illustrate this situation by some examples. 

Example 2.19: Let 

S = {Collection of all subsets of the semigroup {Z 12 , x}} be the 
subset semigroup of the semigroup {Z i2 , x}. 

Let P, = {{0}, {0, 2}, {0, 4}, {0, 2, 4}, { 2}, {4}} c= S; P! is 
a subset subsemigroup of S. 
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Consider 

P 2 = {{0}, {0, 2}, {0, 4}, {0,2,4}, {2}, {4}, {1}} c=S;P 2 isa 
subset subsemigroup of S. Clearly P! is a subset ideal of S but 
P 2 is not a subset ideal of S. Let P 3 = {{0,3}, {3}, {0}} cS. 
P 3 is a subset ideal of S. 

Example 2.20: Let 

S = {Collection of all subsets of a semigroup {Z 20 , x}} be a 
subset semigroup of the semigroup {Z 20 , x}. LetPj = {{0}, {0, 
10}, {10}} cSbea subset ideal of the semigroup S. 

P 2 = {{0}, {0,5}, {0,10}, {0,15}, {0,5,10,15}, {0,5,15}} c=S 
is a subset ideal of the semigroup S. 

P 3 = {{0}, {0, 4, 8, 16, 12}} c S is a subset ideal of a subset 
semigroup of S. 

Now having seen exa mples of subset ideals and subset 
subsemigroups we give the following interesting result. 

THEOREM 2.5: Let S = {Collection of all subsets of the 

semigroup under product) be the subset semigroup. Every 
subset ideal of a subset semigroup is a subset semigroup of S; 
but every subset subsemigroup of a subset semigroup in general 
is not a subset ideal of S. 

The proof is direct and hence left as an exercise to the 
reader. 

Example 2.21: Let 

S = {Collection of all subsets of the semigroup {Z 16 , x}} be the 
subset semigroup. 

P= {{0}, { 4}, {8}, {12}, {0, 8}, {0, 12}, {0, 4}, {1}} is 
only a subset subsemigroup and is not a subset ideal of S. 



Hence this example proves one part of the theorem. 
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We see as i n case of semigroups with 1 if t he subset 
semigroup S has {1} then the subset ideals of S cannot contain 
{1}. Furthe r {0} is the trivial subset ideal of every subset 

semigroup S. 

So far we have seen only subset semigroup g ot from the 
semigroup {Z n , x}; now we will pr oceed onto find subset 
semigroup using non co mmutative sem igroups and subset 
semigroup of infinite order. 

Example 2.22: Let 

S = {Collection of all su bsets of the semigroup (Z, x)} be the 
subset semigroup of (Z, x). Sis of infinite order, commutative 
has no units and idem potents. S ha s no zero d ivisors and 
nilpotent ele ments. S has several sub set subsem igroups and 
also subset ideals. 

Take P = {all subsets of the set 2Z} c S; P is a subset ideal 
of S. 

Take Pi = {all subsets of the set 10Z, {1}} cS; Pi is only a 
subset subsemigroup and is not a subset ideal of S. 

Take P 2 = {a 11 subsets of thesetlOZ} cS;P 2 isa subset 
ideal of S, infact P 2 c P. 

Now we have seen infinite subset semigroup. 

Example 2.23: Let 

S = {set of all subsets of the semigroup {Q, x}} be the subset 
semigroup of {Q, x}. S has only subset subsemigroups and has 
no subset ideals. 

T = { set of all subs ets of the set Z } c S is a subset 
subsemigroup of S and is not a subset ideal of S. 

Example 2.24: Let 

S = {Collection of all subsets of the semigroup {R, x} } be the 
subset semigroup of the semigroup {R, x}. 
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P = {subsets of the sem igroup {Q, x}} c S be the subset 
subsemigroup of S. Clearly P is not a subset ideal of S but only 
a subset subsemigroup. 

We see S has no subset ideals but only subset 
subsemigroups. 

Example 2.25: Let 

S = {Collection of all subset s of the semigroup {Q [ x], x}} be 
the subset semigroup of the semigroup {Q [ x], x}. Clearly S 
has no subset ideals. 

Example 2.26: Let S = {all subsets of the sem igroup T = {M 2x 2 
= {A = { a ij } | a ; j g Z 8 ; 1 < i, j < 2} under product} . Clearly S is 
a subset semigroup of the semigroup T. Let P = {all subsets of 
the subsemigroup 

L = {M 2 *2 = {(my) I my g{0, 2, 4, 6} ; 1 < i, j <2} c T of the 
semigroup } } be the subset subsem igroup of S which is also a 
subset ideal of S. 

Consider Pj = {all subsets of the subsemigroup 

L = {M 2x2 = (my) I my g {0, 2, 4, 6}; 1 < i, j < 2} u 



Pi is only a subset subsem igroup of S a nd is not a subset ideal 
of S. 

In case of non com mutative semigroups under pro duct we 
see AB ^ BA. So even in case of subsets of S. A x B = {ab | a 
g A and b g B} and B x A = {ba | a g A and b g B} and AB ^ 
BA. 

Example 2.27: Let S = {Collection of all subs ets of the 
semigroup M 3x3 = {M = (ay) | a y g Z 4 ; 1 < i, j < 3 } under 
product} be the subset semigroup of the semigroup {M 3x3 , x}. 
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Let P = {Collection of all s ubsets of the subsem igroup 
P 3 x 3 = {B = (pij) | pij e {0, 2}; 1 < i, j < 2} c M 3x3 }; P is a subset 
subsemigroup of S as well subset ideal of S. 

We just show how in general if T is a non comm utative 
semigroup and 

M = {all subsets of M 2x 2 i matrices with entries from Z 4 }. 



Let A = { 
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Consider 
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Clearly AB ^ BA. 

Thus in case of non com mutative semigroups we can have 
the concept of both subs et left ideals of the sent igroup and 
subset right ideals of a semigroup. 

In case of com mutative sem igroups we see the concept of 
left and right ideals coincide. 

The reader is left with the task of finding left an d right 
subset ideals of a semigroup. 

Example 2.28: Let S(4) be a semigroup. 

S = {Collection of all subs ets of the semigroup S(4) } is the 
subset of semigroup of the symmetric semigroup S(4). 

We see 
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where T takes its entries from S4. T is a subset semigroup of the 
semigroup S(4). 

Theorem 2.6: Let 

S - {all subsets of the symmetric semigroup S(n); n < ooj be the 
subset semigroup of the symmetric semigroup S(n). S has 
subset left ideals which are not subset right ideals and vice 
versa. 

Proof is left as an exercise to the reader. 

Now having seen examples of subset sem igroups of a 
semigroup we pass on to stud y the subset semigroup of a group 
G. 

Example 2.29: Let G = {g | g 4 = 1 } be the cyclic group of order 
4. Then S = {Collection of all subsets of G} = {{1}, {g}, {g 2 }, 
{g 3 }, { 1, g},{l, g 2 }, { 1, g 3 }, {g, g 2 }, {g, g 3 }, {g 2 , g 3 }, { 1, g, 

g 2 }, {l,g, g 3 }, {l,g 2 , g 3 },{g, g 2 , g 3 }, G}. 

{1, g,g 2 } {g} = {g,g 2 ,g 3 } = {l,g 2 ,g 3 }, 

{g, g 2 ,g 3 } {g} = {g 2 ,g 3 ,l}, 

{1, g 2 ,g 3 } {g} = {g,g 3 ,l}, 

{g, g 2 } {g,g 2 } = {g 2 ,l}, 

{g, g 2 } {g 3 g 2 } = {1, g, g 3 , 1} = {1, g, g 3 } and so on. 

Thus S need not in general have a group structure. 

Example 2.30: Let S = {subsets of a group G = (Z 5 , +)} be the 
subset semigroup of the group G. 

S = {{0}, {1 }, {2}, {3}, {4}, {0, 1}, {0, 2}, {0, 3}, {0, 4}, 
{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {0, 1, 2}, {0, 1, 3}, 
{0, 1, 4}, {0, 2, 3}, {0, 2, 4}, {0, 3, 4}, {1, 2, 3}, {1,2, 4}, {1, 
3, 4}, {2, 3, 4}, {1, 2, 3, 4}, {0, 1, 2, 3}, {0, 1, 3, 4}, {0, 1, 2 , 
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4}, {0, 3, 2, 4}, {1, 2, 3, 4, 0}} be the subset sem igroup of {Z 5 , 
+}• 



Take {1,3, 4} + {2,3,4} = {3, 0,1,4, 1,2} 

{0, 1, 4} + {0, 1, 4} = {0, 3, 1, 2, 4} and so on. 

Example 2.31: Let S = {all subsets of S 3} be the subset 
semigroup of the gro up S 3. S = {{e}, {p 1}, {p 2 }, {p 3 }, {p 4 , 
{p 5 }, {e, p,}, {e, p 2 }, {e, p 3 }, {e, p 4 }, {pi, p 4 }, {e, p 5 }, {pi, p 3 }, 
(PnP2}, {Pl,P 5 }, {P2,P 3 }, {P 2 ,P 4 }, {P2,P 5 }, {p 3 ,p 4 }, {P 3 ,P 5 }, 
{p 4 , p 5 }, {e, p 1, p 2 }, {e, p i,p 3 }, {e, p 1, p 4 }, {e, p 1, p 5 }, {e, p 2 , 
p 3 }, {e, p 2 , p 4 }, {e, p 2, p 5} 5 {e, p 3, p 4 }, {e, p 3 , Ps}, {e, p 4 , p 5 }, 

{pi,p 2 ,p 3 }, {p 2 ,P 3 ,p 4 }, {P 2 ,p 4 ,ps}, {pi,p 4 ,p 5 }, {p 1, P 35 P 5}? 
{pi,p 2 ,p 4 }, {pi, p 2 , p 5 }, {pi,p 3 , p 4 }, {p 2 ,p 3 , Ps}, {P 3 ,p 4 , Ps}, 

{e,pi,p 2 ,p 3 }, ..., S 3 }. 

We see S is only a subset sem igroup for every element has 
no inverse. 

Take {p b p 2 , p 3 } 2 = {e, p 4 , p 5 }, {p b p 2 } x {p 1? p 3 } 

= {e, p 2 pi,pi p 3 , p 2 p 3 } 

= {e, p 4 , p 5 }, {e, p 4 , p 5 } pi 
= {pn P2, p 3 } and so on. 



We see S is a non commutative subset semigroup. 

Inview of all this we have the following theorem. 

THEOREM 2 . 7 : Let S = {collection of all subsets of a group G} 
be the subset semigroup of the group G. S is a commutative 
subset semigroup if and only if G is commu tative. 

Proof is direct hence left as an exercise to the reader. 

However these subset sem igroups cannot have zero 
divisors. 

Let us study some of examples of subset semigroups of a 
group. 
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Example 2.32: Let 

S = {Collection of all subsets of the group G = { 1 , g, g 2 } } = 
{{1}, {g}, {g 2 }, {1, g} , {l,g 2 }, {g, g 2 },G} be the subset 
semigroup of the group G. 

{g, g 2 } x {l,g} = {g, g 2 , 1}, 

g 2 } 2 = {g 2 , 1, g}, 

{1, g} x {l,g} = {1, g, g 2 }, 

{g, g 2 } g = {1, g 2 }, 

{g, g 2 }g 2 ={g, 1}, 

{g, g 2 } {1, g 2 } = {g, g 2 , 1, g} = {1, g, g 2 }, 

{1, g 2 } X {1, g} = {1, g, g 2 } and so on. 

Clearly S is only a subset semigroup. 

Example 2.33: Let 

S = {all subsets of the gro up G = D 2 ,s = {a,b | a 2 = 1, bab = a, 
b 5 = 1 } be the subset semigroup of the group G. S is non 
commutative and S is not a subset group. 

Now we can study the notion of subset subsemigroups and 
subset ideals (right or left) of a subset subsem igroup of S of the 
group G. 

Example 2.34: Let S = {all subsets of the group (Z 4 , +)} be the 
subset semigroup of the group (Z 4 , +). We see {0, 2} + {0, 2} = 
{0, 2}, {0, 3} + {0, 1} = {0, 3, 1} and {2} + {0, 2} = {0, 2}, 

{2} + {2} = {0} and so on. 

One can find subset ideals and subset subsemigroups of this 
also. 

It is left as an exercise as it is a matter of routine. 

Now we pro ceed onto define the notion of Sm arandache 
subset semigroup of a subset semigroup S. 



DEFINITION 2.7: Let S be a subset semigroup of the semigroup 
M (or a group G). Let A crS; if A is group under the operations 
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of S over M (or G); we define S to be a subset Smarandache 
semigroup ofM(or of G) (Smarandache subset semigroup). 

We will illustrate this situation by some examples. 

Example 2.35: Let 

S = {Collection of all subsets of the sem igroup {Z 5 , x}} be the 
subset semigroup of {Z 5 , x}. TakeP= {{1}, {2}, {3}, {4}} cr 
S, P is a group, hence S is a subset Smarandache semigroup. 

Example 2.36: Let 

S = {Collection of all subsets of the group G = S 4 } be the subset 
semigroup of the group G. Take A = {{g} | g e G = S 4 } cS.A 
is a group; so S is a subset Smarandache semigroup. 

Inview of this we have the following theorem. 

Theorem 2.8: Let 

S - l Collection of all subsets of the group Gj be the subset 
semigroup of the group G. S is a subset Smarandache 
semigroup of G. 

Proof is direct and hence left as an exercise to the reader. 

Now we can give exam pies of S marandache subset 
subsemigroup and Sm arandache subset ideal of a subset 
semigroup. 

Before we p roceed onto give exa mples w e just g ive the 
following theorem the proof of which is direct. 

THEOREM 2.9: Let S be a subset semigroup of a group G. If S 
has a subset subsemigroup P(cr S) which is a subset 
Smarandache subsemigroup of S then S is a subset 
Smarandache semigroup. 

The proof is direct and hence left as an exercise to the 
reader. 
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Example 2.37: Let S = {subsets collection of the group S 5 } be 
the subset semigroup of the group S 5 . 

P = {all sub sets of the subgro up A 5 } c S; P is a subset 
Smarandache subsem igroup of S asA={{g}| g e A 5 } is a 
group in P. 

Infact S has several subset subgroups and S itself is a subset 
Smarandache semigroup of the group G. 

Example 2.38: Let 

S = {Collection of all subsets of a semigroup S(3)} be the subset 
semigroup of the s ymmetric sem igroup S(3). S is a subset 
Smarandache subsemigroup of the semigroup S(3). 

Let 

P = {Collection of all subs ets of the sem igroup S 3 c S(3)} cr S 
be the subset subsemigroup of S. Take T={{g}|geS 3 }cPc 
S; T is a gro up hence P is a Smarandache subset subsemigroup 
of S. 

Infact S itself is a subset Sm arandache sem igroup of the 
semigroup S(3). 

Example 2.39: Let 

S = {collection of all subs ets of the semigroup {Z 48 , x}} be the 
subset semigroup of the semigroup {Z 48 , x}. 

Take P = {Collection of a 11 subsets of the semigroup {0}, 
{1}, {47}} c S; P is a Sm arandache subset subsemigroup of S 
of the semigroup {Z 48 , x}; for A = {{1}, {47}} c P is a group. 

Inview of all these we have the following interesting result 
the proof of which is left as an exercise to the reader. 

Theorem 2.10: Let 

S = {Collection of all subsets of the semigroup Pj be the subset 
semigroup of the semigroup P. S is a Smarandache subset 
semigroup if and only ifP is a Smarandache semigroup. 
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Proof: Clearly if P is a Sm aradache semigroup then P contains 
a subset AcP; such that A is a group under the operations of S. 

Thus M = { {a} | a e A} c S is a group hence the claim. 

If P has no subgrou ps then we cannot find any su bgroup 
from the sub sets of P so S cannot be a Sm arandache subset 
semigroup. 

Now we kno w if G or P the group or t he semigroup is of 
order n then S = {the coll ection of all subsets of S} is of or der 
2 n -l. 

We study several of the extended classical theorem s for 
subset semigroups of a semigroup or a group. 

Recall a finite S-sem igroup S is a Sm arandache Lagrange 
semigroup if the order of every subgroup of S divi des the order 
of S. 

We see most of the sub set sem igroups S of the finite 
semigroup P or group G are not Sm arandache Lagrange subset 
semigroups for the reason being o(S) = 2 |p| - 1 or o(S) = 2 |G| - 1. 

However some of them can be Smarandache subset weakly 
semigroups for we may have a subgroup which divides order of 
S. 

We will stu dy som e examples characterize those subset 
semigroups which are neither Sm arandache Langrange or 
Smarandache weakly Lagrange. 

Example 2.40: Let S be a Sm arandache subset semigroup of 
the semigroup P or a group G of order 5 or 7, (i.e., |P| = 5 or 7 
or |G| = 5 or 7). S is not S marandache weakly Lagrange subset 
semigroup. 



In view of this we propose the following simple problems. 
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Problem 2.1: Does ther e exists a finite S marandache subse t 
Lagrange semigroup? 

Problem 2.2: Does ther e exist a fmi te S marandache subset 
Lagrange weakly semigroup? 

Example 2.41: Let 

S = {collection of all subsets of the sem igroup P = {Z 10 , x} } be 
the subset semigroup of S of order 2 1(1 - 1 = 1023. 

The subgroup of S are Ai = { { 1 } , {9} } . 

Clearly |A ,| \ 1 023 so S is not a Sm arandache Lagrange 
weakly subset semigroup. 

Example 2.42: Let 

S = {Collection of all subsets of the group G = {g g 8 = 1 } } be 
the subset semigroup of the group G. 

The subgroups of S are Aj = {{1}, {g 4 }} and A 2 = {{1}, 
{g 2 }, {g 4 h {g 6 } } • We see |S| = 2 8 — 1 and clearly o(Ai) \ o(S) 
and o(A 2 ) X o(S). So S is not a subset S marandache we akly 
Lagrange subsemigroup of G. 

Example 2.43: Let 

S = {Collection of all subsets of the sem igroup P = {Z 6 , x} } be 
the set semigroup of the semigroup P. |S|=2 6 — 1 = 63. 

Ai = {{1}, { 5}} is a subg roup of S. Clearly |Ai| X o(S). 
So S is not a Smarandache subset weakly Lagrange semigroup. 

Now we give so me examples of non commutative subset 
semigroups of a semigroup (or a group). 

Example 2.44: Let 

S = {Collection of all su bsets of the semigroup S(3) } be the 
subset semigroup of S(3). Clearly o(S) = 2 |S(3)I - 1 = 2 27 - 1. 
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The subset subgroup of S is 

Ai = {{1}, {p 1} {p 2}, { p 3 }, {p 4}, {p 5}} c S. Clearly 
o(A0Xo(S). Consider A 2 = {{l},{p 2 }} c S, is subset subgroup 
of S and we see o(A 2 ) \ o(S). 

Take A 3 = {{1}, {P 4 }, {p 5 } } cr S, A 3 is a subgroup 0 f S are 
we see |A 3 | \ 0 (S). 

Thus S is not even a Smar andache weakly Lagrange subset 
semigroup. 

Example 2.45: Let 

S = {Collection of all su bsets of the group A 4} be th e n on 
commutative subset semigroup of the group A 4 . 

o(S) = 2 12 - 1 =4095. 

Consider the subset subgroup 



12 3 4 
12 3 4 



12 3 4 
2 3 14 




Pi is a grou p in S and o(Pi) = 3 an d 3/40 95. T hus S is a 
Smarandache weakly Lagrange subset sem igroup of the group 
G but S is not a Sm arandache Lagrange subset sem igroup; for 
take P 2 = { {g} | g e A 4 } c S; P 2 is group and o(P 2) = 12 but 
12 X 4095 hence the claim. 

Now we see the subset sem igroup can be infinite co mplex 
semigroup / group or a fi nite complex modulo integers group / 
semigroup. 




Semigroups using Subsets of a Set | 33 



Example 2.46: Let 

S = {Collection of all su bsets of C u nder '+’} be the subset 
semigroup of the group C. Clearly C has subset subgroups say 
(Z, +), (Q, +), (R, +) and s o on. So S is a Smarandache subset 
semigroup of the group C. 

Example 2.47: Let 

S = {Collection of subs ets of the sem igroup C(Z 3 ) un der 

product} be the subset sem igroup o f the com plex m odulo 
integers of C(Z 3 ). S is a Smarandache subset sem igroup but is 
not a Smarandache Lagrange subset semigroup of {C(Z 3 ), x}. 

Example 2.48: Let 

S = {Collection of all sub sets of C(Z n ) under x} be the subset 
semigroup of com plex modulo integer s S is a Sm arandache 
subset semigroup of C(Z n ). 

Theorem 2.11: Let 

S - {Collection of all subsets of the semigroup {C(Z„), xj be the 
subset semigroup of (C(Z n ), x}. 

(i) S is a Smarandache subset semigroup of{C(Z„), xj. 

(ii) S is not a Smarandache subset Lagrange semigroup of 
{C(Z„), x}. 

The proof is direct, hence left as an exercise to the reader. 

Next we proceed onto give examples of subset semigroup of 
dual num bers, special dual like nu mbers and their m ixed 
structure. 

Example 2.49: Let S = { Collection of all subsets of C(Z 12 )} be 
the subset sem igroup of complex m odulo integers S. S is a 
Smarandache subset semigroup of S. 

Suppose we have S to be a subset sem igroup 0 ver the 
semigroup P (or group G) then there exist TcS such that T = P 
(as a semigroup) or T = G as a group. That is B = { {g} | g e P} 
is such that B = P as a semigroup. 
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Take D = {{g} g gG} cS. Clearly D = G as a group. 
Thus the basic structure over which we build a subset 
semigroup contains an isomotphic copy of that structure. 

Example 2.50: Let S = {Collection of all subset of the dual 
number semigroup Z(g) under product} be the subset semigroup 
of Z(g). S has ideals and zero divisors. P = {{ng} |n g Z} cS 
is a nilpotent subset subsem igroup of S as ab = 0 for all a, b e 
P. 

Example 2.51: Let S = {Collection of all subsets of the 
semigroup Z 10 (g) = {a + bg | a, b e Z 10 , g 2 = 0} under product} 
be the subset sem igroup of Z i 0 (g). S has nilpotent subset 
subsemigroup. 

In view of these examples we have the following theorem. 

THEOREM 2.12: Let S = {Collection of subsets of the 

semigroup Z n (g) of dual numbers under product) be the subset 
semigroup ofZ„(g). S has a nilpoten t semigroup of order n. 

Proof: Follows from the simple number theoretic techniques. 

We see P = {{0}, {g}, {2g}, ..., {(n-l)g}} c S is such that 
P 2 = {0}, hence the claim. 

Now we proceed onto give examples of subset semigroup of 
special dual like number semigroup. 

Example 2.52: Let S = {Collection of all subs ets of the 
semigroup Z n (g0 where g 2 = g i and Z n (gi) = {a + bg i | a, b e 
Z n } under product} be the subset semigroup of special dual like 
number under product. 

S has idem potents and zero divisors. S has subset ideals 
and subset subsemigroups. 

Example 2.53: Let S = {Collection of all subsets of the special 
quasi dual number semigroup, Z 6 (g 2 )} be the subset semigroup 
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of the special quasi dual num ber sem igroup Z 6 (g 2 ) where 
§2 = -g2- 

S has zero divisors idem potents and units. Infa ct S is a 
Smarandache subset sem igroup which is not a Smarandach e 
Lagrange subset semigroup. 

Example 2.54: Let S = {Collection of all subsets o f the mixed 
dual number semigroup Z 18 (g, gi) = {ai + a 2 g + a 3 gj | a; e Zi 8 , 
g 2 = 0, g} = g b gig 2 = ggi = 0, 1 < i < 3} under product} be the 
subset semigroup of Z 18 (g, g t ). S has u nits, zero divisors, zero 
square subset subsem igroup a nd S is a Sm amadache subset 
semigroup which is no t a Sm arandache Lagrange subset 
semigroup. 

P = { {g} , {0}, {2g}, ..., { 1 7g} } is the zero square subset 

subsemigroup. 

Example 2.55: Let S = {Collection o f all subsets of the dual 
number semigroup of dimension three given b y Z 7 (gi, g 2 , g 3 ) = 
{a, + ai gi + a 3 g 2 + a 4 g 3 1 a ; e Z 7 , gf =g\ =g 2 =& 2 = g2g3 = 

g 3 gi = g ig 3 = g 3 g 2 = g 2 gi = 0, 1 < i < 4} under product} be the 
subset semigroup of Z 7 (g b g 2 , g 3 ). S under pro duct has zero 
divisors, zero subset subsem igroups and S is a Smarandach e 
subset semigroup which is not a Smarandache Lagrange subset 
semigroup. 

Example 2.56: Let S = {Collection o f all subsets of the dual 
number semigroup T of dimension five; that is T = {Z(gi, g 2 , g 3 , 
g 4 , gs) | gigj = 0, 1 < i, j < 5} = {a , + a 2 g, + a 3 g 2 + a 4 g 3 + a 5 g 4 + 
a 6 g 4 | a; g Z, 1 < i < 6}, x}} be the subset semigroup of T. 

T has zero square subset s ubsemigroups, zero divis ors and 
no units or idempotents. Infact T is a Smaranda che subset 
semigroup of infinite order. 
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Example 2.57: Let M 5x5 = {M = (my) | my e Z 10 (g, gi) = a + bg 
+ eg 1 1 a, b, c e Z i0 , gf = g= 0 gig = ggi = 0} be a semigroup 
of higher dimensional dual number under matrix product. 

S = {Collection of all subsets of M} is the subset 

semigroup. S is non commutative and of finite order. 

Example 2.58: Let S = {subset collection of t he semigroup 
M 2 x 2 = {M = (ay) I ay G Q(gi) where g^ = 0, 1 < i, j < 2} } be the 
subset semigroup of the semigroup Q(g i) under matrix product. 
S is a non commutative subset semigroup of infin ite order. S 
contains zero square subsemigroups. 

Example 2.59: Let S = {Collection of all subs ets of the 
semigroup T = {C(g b g 2 , g 3 ) | g? = 0 = g jgj 1 < i, j < 3 } under 
product} be the subset semigroup of the semigroup T. S has 
zero square subsemigroups. 

Example 2.60: Let S = { Collection of all subsets of sem igroup 
T = C(gi, g 2 )= {a[ + a 2 gi + a 3 g 2 | a; e C; 1 < i < 3} under *+’} 
be the subset subsemigroup of T under *+’. 

Example 2.61: Let S = {Collection of all subsets of M 3x3 = 
{(ay) I ay G C(gi, g 2 , g 3 ); gf = o, g; = g 2 , g{ = 0, gig, = 0 = gjgi, 
l<i,j<3}}bea subset sem igroup of M 3x3 under product; S is 
commutative. 

Now we can also define set ideals of subset sem igroups as 
in case of semigroups. 

DEFINITION 2.8: Let S be a subset semigroup of the semigroup 
(or a group). P cz S be a subset of the subset semigroup. Let 
A cr 5, we say A is a set subset ideal over P of S if ap, pa e A 
for every a € A and p e P. 



We will illustrate this situation by some examples. 
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Example 2.62: Let S = { Collection of all subsets of Z 6 } be the 
subset semigroup of Z 6 under x. 

Take P = { { 0), {0, 3} } cS,a subset subsem igroup of S. 
Take Ai = {{0}, {2}} c S; Ai is a set subset ideal of S over P of 
S. 

Take A 2 ={{0}, {4}} c S as a s et subset ideal over P of S. 
A 3 = {{0}, { 0, 2}} c S is a set subset ideal over P of S. Take 
A 4 = {{0}, {0, 4}} c S to be a set subset ideal over P of Sand 
so on. 

Example 2.63: Let S = {Collection of all subsets of the 
semigroup Z 8 un der prod uct} be the subset sem igroup of S . 
P = { {0} , {4} } c S is a subset subsemigroup in S. Ai = { {0} , 
{2} } c S is a set subset ideal of S over the subset subsemigroup 
P of S. 

Example 2.64: Let 

S = {Collection of all sub sets of the semigroup T=(Z 12 , x)} be 
the subset semigroup of the semigroup T. 

P= {{0}, {4}, {8}} cS be the subset subsem igroup of S. 
Ai = {{0}, {3}}, A 2 = {{0}, {6}}, A 3 = {{0}, {6}, {3}}, A 4 = 
{{0}, {0,3}},A 5 = {{0}, {0,6}} ,A 6 ={{0}, {0,3}, {3}} , 

A 7 = {{0}, {0,3}, {6}}andso on are a 11 set subset ideals of S 
over P of the subset semigroup S. 

Example 2.65: Let 

S = {Collection of all subsets of the semigroup T = { Z m , x}} be 
the subset semigroup of T. 

Let P = {{0}, {2}, {0, 2}, {4}, {0, 4}, {0, 6}, {6}, {8}, 

{0, 8}} cSbea subset subsemigroup of S. Ai = {{0}, {5}}cS 
is a set subset ideal of S over Aj. A 2 = {{0}, {0, 5}} c S is a set 
subset ideal of S over the subset subsemigroup P of S. 
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Example 2.66: Let 

S = {Collection of all su bsets of the semigroup S(3)} be the 
subset semigroup of S. P={{e}, {pi}} be a subset subsemigroup 
of S. A = { {e} , {p 2 }, {ps}, {P4}} c S is a set ideal subset of S 
over the subset subsemigroup P of S. 

Example 2.67: Let S = {Collection of all subs ets of the 

semigroup T = {Z 6 , x} } be the su bset semigroup of the 
semigroup T. 

P={{0}, {0,3}} is the subset subsem igroupofS. 

Ai = {{0}}, A 2 = {{0}, { 0, 3}}, A 3 = {{0}, {2}},A 4 ={{0}, 
{4}},A 5 = {{0}, {0,2}},A 6 = {{0}, {0,4}}, A 7 = {{0}, {1}, 
{0, 3}}, A 8 = {{0}, {0, 1}, {0, 3}}, A 9 = {{0}, {5, 0}} and so 
on are all set subset ideals of S over P. 

As in case of set ideals of a sem igroup we can also in case 
of set subset ideals define a topology which we call as set subset 
ideal topological space analogous to set ideal topological space. 
Study in t his direction is si milar to set ideal topol ogical spaces 
hence left as an exercise to the reader. 

We however give som e examples of a set subset ideal 
topological space of a subset sem igroup defined over a subset 
subsemigroup. 

Example 2.68: Let 

S = {Collection of all subset of a semigroup B = {Z 4 , x}} be the 
subset of the semigroup. Let P = { {0}, {2} } b e a subset 
subsemigroup of S over P. 

Let T = {Collection of all set subset ideals of S over P} 

= {{ 0 }, {{ 0 }, { 0 , 2 }}, {{ 0 }, { 2 }}, {{ 0 }, { 1 }, { 2 } }, {{ 0 }, 
{1}, {0,2}, {2}}, {{0}, {0, 1}, {0,2}}, {{0}, {3}, {2}}, {{0}, 
{0, 3}, {0, 2}}, {{0}, {0, 1}, {0, 3}, {0, 2}}, {{0}, {0, 2, 3}, {0, 
2 } } and so on} be the set subset ideal topological space of the 
subset semigroup S over P. 
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We can take P i = {{0} , {0, 2}} and find the relat ed set 
subset ideal topological space. 

It is pertinent to keep on record that this study of set subset 
ideal topological space is a matter of routine. 

Further we see in case the set subset ideal topological space 
has finite number of elements we can find the related lattice. 

Finally we can also have for set subset ideal topo logical 
space the notion of set subset ideal topological subspaces. 

We just note this sort of defining set subset ideal topological 
spaces increase the num her of finite topological spa ce for this 
also depends on the subset subsemigroup on which it is defined. 

Example 2.69: Let 

S = {Collection of all sub sets of the semigroup {Z 3 , x} where 
Z 3 = {0,1,2}} = {{0}, {1}, {2}, {0,1}, {0,2}, {1,2}, {0,1,2}}. 

Let P = {{0}, {1}} cSbea subset subsemigroup of S. Let 
T = {Collection of all set subset ideals of S over the subset 
semigroup P} 

= {{ 0 }, {{ 0 }, { 1 }}, {{ 0 }, { 2 }}, {{ 0 }, { 0 , 1 }}, {{ 0 }, { 0 , 
2 }}, {{ 0 }, { 1 , 2 }}, {{ 0 }, { 1 , 2 , 0 }}, { { 0 }, { 1 , 2 }, { 1 }}, {{ 0 }, 
{1}, {2}}, {{0}, {1}, {0, 1}}, {{0}, {1}, {0, 2}}, {{0}, {1}, {1, 
2 , 0 }}, {{ 0 }, { 2 }, { 0 , 1 }}, {{ 0 }, { 2 }, { 0 , 2 }}, {{ 0 }, { 2 }, { 0 , 1 , 
2 }}, {{ 0 }, { 0 , 1 }, { 0 , 2 }}, {{ 0 }, { 0 , 1 }, { 0 , 1 , 2 }}, {{ 0 }, { 0 , 2 }, 
{ 0 , 1 , 2 }}, {{ 0 }, { 1 }, { 2 }, { 0 , 1 }}, {{ 0 }, { 1 }, { 2 }, { 0 , 2 }}, 

{{0}, {1}, {0, 1}, {0, 2}}, {{0}, {1}, {0, 1}, {0, 1,2}}...}. 

T is a set subset ideal t opological space of S o ver the 
semigroup P. 

Example 2.70: Let S = {Collection of all subs ets of the 
semigroup (Z 2 , x) = {{0, 1}, x}} = {{0}, {1}, {0, 1}}. This has 
P = {{0}, {1}} c S to be a subset subsemigroup of S. 
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Let T = {Collection of all set subset ideals of S over the 
subset subsemigroup P of S} = {{0}, { 0}, {1}}, {{0}, {0, 1}}, 
{{0}, {1}, {0, 1 }}} be a set subset ideal topol ogical space of S 
over P. 

The lattice associated with S is 



{{ 0 }, {!}, { 0 , 1 }} 




{ 0 } 

Now w e pro ceed on to t he give so me more properties of 
subset semigroups. 

Before enumerating these properties we wish to state even if 
the set S = {Collection of all subsets of a sem igroup or gr oup 
say of order 3}, then also for the subset subsemigroup { {0}, 

{1 } } =Pwe have a very large collection of set subset ideals; we 
see if T denotes the collection of all set subset ideals of S over 
the subset subsemigroup P; 

then o(T) = 7 Ci + 7C2 + 7C3 + 7C4 + 7C5 + 7C6 + 7C7. 

So T is a set subset ideal topological space of a fairl y large 
size. Thus if we change the subset subsemigroup we may have a 
smaller set subset ideal topological space of S. 

P = {{0}, {0,1}, {0,2}} c S is the subset subsemigroup of S. 

LetT= {{0}, {{0}, {0,2} , {0, 1}}, {{0}, {1}, {2}}, {{0}, 
{0, 1}, {0,2}, {1}, {2}}} be a topological space of lesser order. 

Take Pi = { {0}, {1}, {2}}, we s ee t he set subset ideal 
topological space associat ed with the subset subsemigroup is 
also small. 

Recall if S is a finite S-subsemigroup. We define a e A (A 
subset of S) to be Sm arandache Ca uchy element of S if 
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a r = 1 (r > 1 ) and 1 is a unit of A and r divides t he order of 
S otherwise a is not a Smarandache Cauchy element of S. 

We have the sam e d efmition associated with the 
Smarandache subset semigroup also thoug h the concept of 
subset semigroup is new. 

We will illustrate this situation by some examples. 

Example 2.71: Let 

S = {Collection of all subsets of the semigroup {Z 6 , x}} be the 
subset semigroup of the semigroup {Z 6 , x}. 

Clearly S is a Smarandache subset semigroup. 

TakeA={{ 1}, {5}} c S, A is a subset subgrou pofS. 
|A| = 2 and {5} e S such that {5} 2 = {1}; however 2 \ 1-1. 

So {5} is not a S-Cauchy element of S. 

Example 2.72: Let S = {Collection of subsets of P = {{Z 5 , x}} 
be the subset semigroup of P. o(S) = 2 5 - 1. 

ClearlyA= {{1}, {2},{3},{4}} c S is a subgroupofS. 
Now {4} e S, {4} 2 = {1} but 2 \ 2 s -! so {4} is not a 

Smarandache Cauchy element of S. 

Consider {2} e S we see {2} 4 = {1 } but 4 \ 2 5 -l so {2} is 
not a S-Cauchy element of S. 

Thus the su bset sem igroup has n o S marandache Cauchy 
elements. 

Inview of this we have the following theorem. 

Theorem 2.13: Let 

S - {Collection of all subsets of a semigroup {Z„, xjj be the 
subset semigroup of the semigroup {Z„, xj. We have a e/1 c S 
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a subgroup of S such that a 2 = identity in A, is never a 
S- Cauchy element of S. 

Proof: We see {Z n , x} is a S-semigroup f or all n as A = {1, 
n-1} is group under product. 

Further S = {Collection of all subsets of {Z n , x}} is a subset 
semigroup which is alway s a S-subset semigroup as A = { { 1 } , 
{n-1 } } c S is such that a = {n-1 } e A is such that a 2 = {n-1 } 2 
= {1} that 2 \ (o(S)) as o(S) = 2 n - 1. 

Flence the claim. 

Corollary 2.2: If S = {Collection of all subsets of the 
semigroup {Z p , x}, p a prime} be the subset subsemigroup of S. 
A = {{1}, {2}, {3}, ..., { p— 1 } } c S is a subgroup of S. There 
exists elements in A which are not S-Cauchy elements of S. 

We see all elements a e A such that {a} 2m = {l}(m>l) are 
not Smarandache Cauchy elements of A. 

Now we see the properties in case of the s ymmetric 

semigroup S(n). 

Example 2. 73: Let 

S = {Collection of all su bsets of the semigroup S(4)} be the 
subset semigroup. A = { {g} | g e S 4 } c S is a group in S. 

We see no el ement a e A such that a n = (e); n even is a 
S-Cauchy element of S. 

This follows from the si mple fact 2 n — 1 is alway s an odd 
number so it is impossible for any a e A which is of even power 
to divide 2 n - 1 which is the o(S). 

In view of this we have the following theorem. 
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Theorem 2.14: Let 

S = {Collection of all subsets of a semigroup P of finite order} 
be the subset semigroup of P. Suppose S is a S-subset 
semigroup. A crS be a group of S. Every a € A such that a'” (m 
even) are not S-Cauchy elements ofS. 

Proof: Follows fro m the si tuple f act o(S) = 2 n -l is an odd 
number. 

We can define Smarandache p-Sylow subgroups of a subset 
semigroup in an analogous way as S is only a semigroup. 

We first make the following observations from th e 
following example. 

Example 2. 74: Let 

S = {Collection of all sub sets of a semigroup P = ( Z i3 , x)} be 
the subset semigroup of P. We see A = {{g} ge Z 33 \ {0} } cr 
S is a group. So S is a S-subset semigroup of P. 

We see S has no Sm arandache 2-Sy low subgr oup f or 
o(S) = 2 13 - 1. 

Thus we see this can be e xtended to a case of any general 
subset semigroup S. 

Example 2.75: Let S = {Collection of all subs etsofthe 
semigroup P = Z n with |P| = n} be the subset semigroup. We see 
S is a finite S-subset semigroup. o( S) = 2 n -l. S has no 
Smarandache 2-Sylow subgroup. 

Theorem 2.15: Let 

S - {Collection of all subsets of the finite semigroup P} be the 
subset semigroup of order 2 lpl -l. Clearly S has no Smarandache 
2-Sylow subgroups. 

How to find or overco me all these problems? These 
problems may be over come but we may have to face other new 
problems. In view of all these now we make a new definition 
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called power set semigroup S P with various types of operations 
like u, n or the operation of the semigroup o ver which S p is 
built. 

Throughout this bo ok S p will denote the pow er set 
semigroup of a semigroup that is <|) e S p . When it is a just a set 
we see the power set semigr oup S includes the empty set (j) and 
S P is of order 2 n if n is the number of elem ents in the set. W e 
have onl y tw o t ypes of o perations viz., u and n i n both the 
cases {S p , u} and {S p , n} are semilattices of order 2 n . 

This we have already discusse d in the earlier part of this 
chapter. 

Now we study only power set semigroup S P of a semigroup 

M. 

DEFINITION 2.9: Let S p = {Collection of all subsets of a 

semigroup T including the empty set </)}. S P is a power set 
semigroup with A<f> = (f>A = (f)for all A € S P . 

We give some examples before we make more conditions of 
them. 

Example 2. 76: Let 

S p = {Collection of all subsets of {Z 3 , x} together with ()>} be the 
power set semigroup of the semigroup {Z 3 , x}. 

S P ={{cK, {1}, {0}, {2}, {0, 1}, {0,2}, {1,2}, {0, 1,2}}}. 
We see S p is a semigroup 

{«>} A ={«>}. 4>{0}=4, 

{0}A = {0} (A*<|>) 

and {1} A = A for all A e S P . o(S P ) = 2 3 = 8. 

Example 2.77: Let 

S p = {Collection of all subsets of the semigroup {Z 2 o, x} be the 
power set semigroup. 
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|S P | = 2 20 . 

We make the following observations. 

(i) Clearly ScS P and S is the hyper s ubset subsemigroup 
of S p . 

(ii) o(S) = 2 n - 1 and o(S P ) = 2 n . 

(iii) By inducting ()) in S we see other o perations like u and 
n can also be given on S P . 

Now we see the power set sem igroup S p is a S marandache 
power set semigroup if the semigroup T using which S P is built 
is a S-semigroup. 

Now if we take the S-power semigroup S then o(S p ) = 2 n . 

When o(S p ) = 2 n we cannot have any Smarandache p-Sylow 
subgroups for s ; p > 2 (p a prime or p a power of a prime). 

Secondly S p cannot be Smarandache Lagrange p ower set 
semigroup for we may have subgro ups of order other than 
powers of two. 

All these will be illustrated by some examples. 

Example 2. 78: Let 

S p = {Collection of all subsets of the semigroup {Z n , x}} be the 
power set semigroup of the semigroup {Z u , x}. o(S P ) = 2 11 . 

Now the subgroups of S p are 
Ai = {{1}, {1, 0}} and 

A 2 = {{1}, {2}, {3}, {4}, {5}, {6}, {7}, {8}, {9}, {10}}. 

Clearly o(Ai) 1 S |P| = 2 11 but o(A 2 ) \ 2 11 as 10 \ 2 11 . 

So S P cann ot be S-Lag range it can onl y be S- weakly 
Lagrange. 




